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Reconfigurable electronic device having interconnected data storage devices 



The invention relates to a reconfigurable electronic device, comprising a first 
data storage device and a second data storage device being responsive to a control signal, the 
second data storage device being coupled to the first data storage device for receiving a data 
copy from the first data storage device; a first address decoder coupled to the first data 
5 storage device for allowing a read access of the first data storage device; and a second 

address decoder coupled to the second data storage device for allowing a read access of the 
second data storage device. 



10 Nowadays, electronic devices require vast amounts of data to perform their 

designated functions. To provide the electronic devices with the data, the electronic devices 
are equipped with data storage devices, i.e., non-volatile or volatile memories. Such data 
storage devices can be used both for storing and for providing data, i.e., writing and reading. 
However, in some application domains, the fimctional requirements of the electronic device 

1 S shift the usage of the data storage towards one of these two functionalities. For instance, 

reconfigurable logic devices (RLDs) often require more read accesses than they require write 
accesses from a data storage device, e.g., a look-up table (LUT), for instance in cases where 
the RLD implements an application that requires two operands simultaneously. To 
acconunodate such requirements, a dual-port memory implementation of the first and second 

20 data storage devices can be chosen. In this mode, two read accesses are allowed within a 
designated time period, e.g., a single clock cycle, one read access from each data storage 
device. A single write access is allowed in such a time period, with both data storage devices 
being arranged to store the same data. This way, the data integrity between the two data 
storage devices is maintained. 

25 The RLDs from the Virtex-II family of RLDs by Xilinx supports the 

implementation of a dual port memory ftmctionality. A first LUT has a write decoder and a 
read decoder, whereas tiie second LUT has a ftirther write decoder and a ftirther read 
decoder. The data inputs of both LUTs are interconnected in the dual port memory mode to 
ensure the aforementioned required data integrity. During a single clock cycle, both the read 
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and write decoders of the LUTs are accessed to allow both reading and writing during a 
single clock cycle. 

A disadvantage of such an architecture is that it requires a significant amount 
of hardware to be implemented. For instance, four dedicated decoders are required to 
implement a single dual port memory, which increases the silicon real estate of the RLD, 

Amongst others, it is an object of the invention to provide a reconfigurable 
electronic device according to the opening paragraph that allows for a more efficient 
implementation of a dual port memory. 

The invention is described by the independent claims. The dependent claims 
describe advantageous embodiments. 

The invention is based on the realization that read and write accesses within a 
single time period can be controlled by a single control signal, e.g., a clock signal. 
Consequently, a read before write operation can be performed via one and the same decoder 
by making the associated data storage device accessible during both read and write cycles by 
the same decoder, for instance by implementing the data storage architecture of the RLD as a 
static random access memory (SRAM). This has the advantage that a significant reduction in 
the amount of required hardware can be achieved. The present invention is particularly 
advantageous for RLDs having single output LUTs, which typically use separate decoders for 
reading and writing, because such devices are typically optimized for use in a combinatorial 
mode, i.e., a logic function generator. Consequently, no clock signals need to be present in 
such devices, and separate decoders are required to implement the desired data 
conununication behavior in a memory mode of the RLD. 

At this point, it is emphasized that US patent US 61 18298 discloses a RLD 
having a single decoder for a LUT in Fig. 8 and the accompanying detailed description of the 
patent. However, it is emphasized that this architecture is used for a shift register 
implementation of the RLD rather than a dual port memory implementation with the decoder 
being used for read purposes only. In fact. Fig. 12 of US 61 18298 shows a memory 
implementation of the RLD, where separate read and write decoders are being used for a 
single LUT. Therefore, US 61 18298 does not teach the use of a single decoder in a memory 
mode of the RLD. 

Furthemiore, it is emphasized that in IEEE transactions on VLSI systems, vol. 
9, p. 504-523 by Kim et al., a multiple-output LUT architecture having a global address 
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decoder plus a number of LUTs each having a local decoder for implementing a cache 
memory is disclosed. However, both this article and US patent US 61 18298 do not show how 
LUTs having a single decoder can be used to efficiently implement a dual port memory. 
Therefore, the present invention incorporates ^ non-obvious advantage over both docvunents. 
5 It is an advantage if the read access of the first data storage device is enabled 

during a first phase of the control signal and the write access of the first data storage device is 
enabled during a second phase of the control signal; the read access of the second data 
storage device is enabled during a first phase of the fiirther control signal and a data copy 
action firom the first data storage device to the second storage device is enabled during a 
10 second phase of the fiirther control signal; the first phase of the control signal occurring 
before the second phase of the control signal. 

The implementation of a read-before write access mechanism based on a two-phase control 
signal, e.g., a clock signal, allows for a straightforward implementation of the desired 
fimctionality. For instance, a write enable switch xmder control of the control signal may be 
15 added to the data path to a data storage element of a data storage device, in addition to the 
already present select switch under control of the address decoder. This way, write accesses 
are only possible when both the write enable switch and the select switch are switched to a 
conductive state. 

In a preferred embodiment, the second data storage device has a second 
20 plurality of data storage elements coupled to a first plurality of data storage elements of the 
first data storage device via a configurable data copy circuit. 

Such a data copy circuit, which may be implemented as an enable switch being responsive to 
a configuration signal coupled in series with a driver between a data storage element fix>m the 
first data storage device and a data storage element fi-om the second data storage device, 
25 provides a simple configurable coupling between the data storage elements of the data 
storage devices involved in a dual port memory implementation. 



30 



The electronic device and parts thereof according to the invention are 
described in more detail and by way of non-limiting examples with reference to the 
accompanying drawings, wherein: 
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Fig. 1 shows an electronic device according to the present invention; 
Fig. 2 shows a copy circuit cell according to the present invention; 
Fig. 3a shows a first data storage element according to the present invention; 
Fig. 3b shows a second data storage element according to the present 

invention; and 

Fig 4 shows an exemplary implementation of control circuitry for generating 
the control signal. 



In Fig. 1, reconfigurable electronic device 100, e.g., a field programmable gate 
array (FPGA) or another type of complex programmable logic device (CPLD), has a first 
data storage device 120 coupled to a second data storage device 220 via a configurable data 
copy circuit 160 that is responsive to a configuration signal provided via a configuration 
signal input 170. The first data storage device 120 has a data input 126, a data output 128 and 
is responsive to a control signal provided via input 124. The second data storage device 220 
has a fiuther data input 226, a fiirther data output 228 and is responsive to a fiirther control 
signal provided via fiirther input 224. The control signal and the fiirther control signal may be 
different signals that are synchronized during a dual port memory implemratation of 
reconfigurable electronic device 100, or may be identical signals. Reconfigurable electronic 
device 100 fiirther includes a first address decoder 140 coupled to the first data storage 
device 120 for allowing a read access and a write access of the first data storage device 120 
under control of the control signal provided via input 124. Electronic device 100 also 
includes a second address decoder 240 coupled to the second data storage device 220 for 
allowing a read access of the first data storage device 220 under control of the control signal 
provided via input 224 at least during a dual port memory implementation of the electronic 
device 100. Each data storage element 122 of first data storage device 120 is coupled to a 
select line 142 from the first address decoder 140, whereas each fiu^er data storage element 
222 of second data storage device 220 is coupled to a select line 242 from the first address 
decoder 240. Each data storage element 122 and each fiirther data storage element 222 are 
coupled to each other via a conductor 164, a data copy cell 162 from configurable data copy 
circuit 160 and a fiirther conductor 166. 

Preferably, in a dual port memory mode of the reconfigurable electronic 
device 100, the control signal and, optionally, the fiirther control signal are two-phase 
signals, e.g., a clock signal. The data storage element 122 and the fiirther data storage 
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element 222 are configured in such a way that the read access of the first data storage device 
120 is enabled and protected during a first phase of the control signal by disabling the 
overwriting of data element 122. Simultaneously, the read access of the second data storage 
device 220 is enabled and protected during a first phase of the fiuther control signal by 
disabling the overwriting of the fiuther data storage element 222. It will be understood by 
those skilled in the art that read actions fix>m data storage element 122 and fiuther data 
storage element 222 are enabled by providing the first address decoder 140 and the second 
address decoder 240 with the appropriate addresses. Again, it is emphasized that the control 
signal and the fiirther contn>l signal may be one and the same signal, i.e., a single clock 
signal. This is not necessary though; other types of control signals may be used, with tiie 
control signal and fiuther control signal coming firom different sources, with the fiirther 
control signal being a constant signal in the dual port memory mode of the reconfigurable 
electronic device 100. Subsequently, a write access of the first data storage device 120 is 
enabled during a second phase of the control signal by enabling the overwriting of data 
storage element 122. Subsequently, a data copy action firom the first data storage device 120 
to the second data storage device 220 via the configurable data copy circuit 160 is enabled 
during a second phase of the fiuther control signal by enabling the overwriting of fiuther data 
storage element 222. To ensure data integrity, the first phases should occur before the second 
phases. 

The reconfigurable electronic device 100 of Fig. 1 allows for a very efficient 
implementation of a dual port memory. When the dedicated copy circuit 160 is activated, the 
coupling of the fiuther data input 226 to a fiuther data storage element 222 is replaced, or 
bypassed, by a conductor 166. During a write action in first data storage device 120, the 
configurable data copy circuitry 160 is enabled by a configuration signal, e.g., a 
configuration bit or to a clock signal, from conductor 170, and immediately copies the data 
that has been written into a data storage element 122 of the first data storage device 120 into 
a corresponding fiirther data storage element 222 of second data storage device 220. 
Connecting the dedicated copy circuit 160 to a clock signal, e.g., the control signal, has the 
advantage that during a read operation from the second data storage device 220 the dedicated 
copy circuit 160 will be disabled, thus decreasing the load on the data path including fiirther 
data output 228. Altematively, the configurable data copy circuit 160 is replaced by 
configurable routing circuitry not shown that connects the second address decoder 240 to the 
same address source not shown as that of first address decoder 140 during the second phase 
of the control signal. 
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The following Figs, are described in backreference to Fig.l. Corresponding 
reference numerals have similar meanings, unless explicitly stated otherwise. In Fig.2, an 
implementation of a data copy cell 162 of configurable data copy circuit 160 is given. The 
data copy cell 160 receives data input fcom a data storage element 122 via conductor 164 and 
outputs this data to a further data storage element 222 via a further conductor 166. The 
conductor 164 and the further conductor 166 are coupled via an enable switch 172, e.g., an 
enable transistor, and a driver 174 for driving the ^propriate signal strength to further data 
storage element 222. The control terminal of enable switch 172 is connected to the 
configuration signal input 170. The data copy circuit can be configured to become active by 
making the enable switches 172 conductive, i.e., by providing the control temiinals of the 
enable switches 172 of data copy cells 162 with an appropriate configuration signal. 

Fig. 3 a shows an embodiment of a data storage element 122 of the first data 
storage device 120. The data storage element 122 has a signal path including the data input 
126 and data output 128. Data input 126 is coupled to data output 128 via a write enable 
switch 31 1, a selection switch 312, a memory cell including a first inverter 313 and a second 
inverter 314, and a further select switch 315. Obviously, an optional additional inverter in the 
ou^ut path of data output 128 may be added to make the data received via data input 124 
identical to the data provided to data output 128. 

Between the memory element and the further select switch 315, an additional 
output towards a data copy cell 162 is provided by conductor 164. The selection switch 312 
and the further selection switch 315, which may be implemented as transistors, have their 
control temiinals connected to a select line 142 firom the first address decoder 140. In 
addition, the write enable switch 311, which may be implemented as a transistor, has its 
control temiinal connected to the control input 124 for receiving the first control signal. If the 
write enable switch is disabled, for instance because the first control signal is in its first 
phase, the data input 126 is disconnected fi-om the data path of data storage element 122, 
which becomes read-only as a result. However, the output path of data storage element 122 
permanently includes conductor 164. As soon as data storage element 122 has become write- 
enabled and the memory element formed by inverters 313 and 314 has received new data, 
this data is copied to a data copy cell 162 via the conductor 164. 

Fig. 3b shows an embodiment of a further data storage element 222 of the 
second data storage device 220. The further data storage element 222 has a signal path 
including the further data input 226 and further data output 228. Further data input 226 is 
coupled to further data output 128 via a further write enable switch 321, a first further 
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selection switch 322, a memory cell including a first further inverter 323 and a second further 
inverter 324, and a second further selection switch 325. Obviously, an optional additional 
inverter in the output path of further data output 228 may be added to match the data received 
via further data input 224 to the data provided to further data output 228. In addition, the 
signal path through the further data storage element 222 includes a further conductor 166 
fi-om a data copy cell 162. The further conductor 166 connected to the signal path between 
the further write enable switch 321 and the first further selection switch 322, thus effectively 
bypassing the further write enable switch 321 in a dual port memory mode of the 
reconfigurable electronic device 100. Optionally, the further data input 224 maybe disabled 
during a dual port memory mode of the reconfigurable data device 100 to avoid possible data 
conflicts between data provided by ttie further data input 224 and data provided by the further 
conductor 166. Altematively, the further control signal may be of a constant value, i.e., have 
a value that permanently disables the further write enable switch 321 in a dual port memory 
mode of the reconfigurable electronic device 100. 

When the data copy cell 162 of configurable data copy circuit 160 that is 
coupled to further conductor 166 receives a new data element from the first data storage 
device 120, this is immediately copied to the further data element 222. This way, the second 
data storage device 220 operates as a shadow device of first data storage device 120. 
However, in an other mode of the reconfigurable electronic device 100, the copy circuit 160 
will be inactive and the data path between a data storage element 122 and a further data 
storage element 222 will be disconnected. Consequently, the second data storage device 220 
may operate independent firom the first data storage device 120, with the further control 
signal being independent firom the control signal. 

Fig. 4 shows an exemplary circuit for generating a control signal for control 
input 124. It will be understood by those skilled in the art that other implementations are 
equally feasible, and that the further control signal may be generated in a similar fashion. An 
AND gate 420 has a first input coupled to conductor 410, which is arranged to provide a 
write enable signal to the AND gate 420, indicating that the associated data storage device, 
i.e., data storage device 120, is to be operated in a memory mode. The second input of AND 
gate 420 is coupled to a clock signal CLK. Now, if CLK is high and the write enable signal 
on conductor 410 is high, AND gate 420 will produce a high control signal to control input 
124. If desirable, the clock signal CLK may be inverted by an inverter before feeding it to 
AND gate 420, in order to achieve the appropriate phase behavior of the control signal. 
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It should be noted that the above-mentioned embodiments illustrate 
rather than limit the invention, and that those skilled in the art will be able to design many 
alternative embodiments without departing from the scope of the appended claims. In the 
claims, any reference signs placed between parentheses shall not be construed as limiting the 
claim. The word "comprising" does not exclude the presence of elements or steps other than 
those listed in a claim. The word "a" or "an" preceding an element does not exclude the 
presence of a plurality of such elements. In the device claim enumerating several means, 
several of these means can be embodied by one and the same item of hardware. The mere 
fact that certain measures are recited in mutually different dependent claims does not indicate 
that a combuiation of these measures cannot be used to advantage. 



